#include<bits/stdc++.h>
#define sd(n) scanf("%d",&n) 
#define sld(n) scanf("%lld",&n)
#define pd(n) printf("%d", (n))
#define pld(n) printf("%lld", n)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define fi first
#define se second
const int N=1e5+10;
#define INF 0x7fffffff
typedef long long int ll;
using namespace std;
//----------------------------------------------------------------------------//
int n;
int a[N];
void solve()
{
	int n;
	sd(n);
	for(int i=0;i<n;i++) sd(a[i]);

	int mx=*max_element(a, a + n);
	int mi=*min_element(a, a + n);
	if(mi==mx)
	{
		pld(1LL*n*(n-1));puts("");return;
	}
	else
	{
		ll num_mx=0,num_mi=0;
		for(int i=0;i<n;i++)
		{
			if(a[i]==mx) num_mx++;
			if(a[i]==mi) num_mi++;
		}
		pld(2*num_mx*num_mi);puts("");
	}
}

int main()
{
	int T;
	sd(T);
	while (T--)
	{
		solve();
	}
	return 0;
}